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Abstract 

Let T be a locally finite tree, T be a discrete subgroup of Aut(T) and F be a 
T-invariant potential. Suppose that the length spectrum of T is not arithmetic. In 
this case, we prove the exponential mixing property of the geodesic translation map 
(j): T\ST —>■ r\S'T with respect to the measure Wp p'' under the assumption that T is 
full and (r, F) has weighted spectral gap property. We also obtain the effective formula 
for the number of T-orbits with weights in a Bruhat-Tits tree T of an algebraic group. 

1. Introduction 

Let A be a geodesic metric space, G < Aut(A) a closed subgroup of the isometry group X 
and let {Bn : i? > 1} be a family of compact subsets of X whose volume goes to inhnity as 
—7- oo. We are interested in the following fundamental problem: given a discrete subgroup 
r of G, what are the asymptotics and error rates of [xL n Bn\ for a point x G XI 

If r is a lattice subgroup of G, or equivalently if r\G admits a hnite G-invariant measure, 
then this problem is well understood for various G. In this case, |xrnilij| is asymptotically 
proportional to the volume of Bn with the suitable error term assuming that the boundaries 
of Bn are sufficiently regular i |EMj . |DRS| . |GN] 1. However, if L is not a lattice subgroup, 
then this type of counting problem is little understood in general. 

When G is the identity component of SO{n, 1), (n > 2) and H < G is either a horospher- 
ical subgroup or a symmetric subgroup. Oh and Shah computed an asymptotic formula of 
IxL n Bn\ for a family of compact subsets {Bn C G/H} provided that the Bowen-Margulis 
measure on T^(r\EI"') and the L-skinning size of x are finite f |USj L These conditions are 
satished when T < G is a geometrically finite subgroup, that is when the unit neighborhood 
of the convex core Cp has finite volume. In addition, Mohammadi and Oh computed an 
asymptotic formula with an error term via the effective asymptotic expansion of matrix 
coefficients of the complementary series f |MO| L 

Our main focus in this paper is the case when G is the F-points of a semi-simple F-rank 
one algebraic group over a non-Archimedean local field F. In this case, we can view G as 
a closed subgroup of the automorphism group of a bi-regular tree T and hence G acts on 
the space of geodesics ST in T. We are interested in the formula which counts the number 
of points of a T-orbit in T when T is a discrete subgroup of G for which certain measure 
TTip p on the space of geodesics T\ST is finite. 

Let (f: T\ST —>■ r\ST be the geodesic translation map and rup p be the measure on 
T\ST associated to the potentials : ET —>• M and the normalized Patterson densities 
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. We will consider a Markov chain with the countable state space S, the transition 
probabilities pij and the stationary distribution vTj induced from the dynamical system 
{T\ST,(t),mY p ) (see Section 3). To count the number of points of discrete orbits with 
weights in T effectively, the main ingredient we show is the exponential mixing property of 
geodesic 2-translation map 0°^ with respect to the measure mp p . 

When the length spectrum Lp of the group T (see Section]^ is equal to /cZ, the geodesic 
fc-translation map c/)°^ is mixing on T\S^'T 1 |BP] .[R]). If we fix a reference state sq £ S, then 
we have a partition (Aq) • • • > -^k-i) of S given by Am = {s G 5: > 0 for some n G 

N}. The exponential mixing property of follows directly if the irreducible aperiodic 
k-step Markov chain Zkn on each subset Am {m = 0, ■ ■ ■ k — 1) converges exponentially to 
the stationary distribution. To require such a good convergence property, we introduce the 
following WSG property {weighted spectral gap) for a pair of a full discrete group T and a 
potential F. 

Definition 1.1. For a given discrete subgroup T < Aut(T), let tt : T —)> T\T be the natural 
projection. We call Tf = {g £ Aut(T) | vr o p = vr} the associated full subgroup of T. A 
discrete subgroup T < Aut(T) is called full if T = Tj. 


Definition 1.2. Let T < Aut(T) be a full discrete subgroup and F: FT —)• M be a 
T-invariant real valued function. Let be the Markov chain with the data {S,pij,TTj) 
associated with {T\ST, rup p ) (see Section 3). Suppose that there is a function t: S ^ 
M>o given by t{si) = ti, a finite subset B C S and a constant 0 < p < 1 such that for every 
Si G S — B, we have 


'^Pijtjti ^ < p. 


( 1 . 1 ) 


Then we say that {T,F) has WSG property with {t,B,p). If F is a constant, then we say 
that r has WSG property with {t,B,p). 

Now we can state our main theorem. 


Theorem 1.1. Let T be a locally finite uniform tree and let T be a non-elementary full 
discrete subgroup of Aut{T). Let F be a potential forV such that {T,F) has WSG property. 
If I < oo and Lr = kZ, then for any f,g£ Cc{T\SgT) , as n —)• oo we have 


{f ■ gdmp JF - 


/r\sjr 


'r\s*r 


f dm‘ 


V,F 


lr\s^T 


g dm 


T,F 


= 0 ( 6 ^), 


for some constant Q < 9 < 1. For given {T,F), the implied constant depends only on f and 

9- 

We remark here that if (r,F) has WSG property with {t,B,p), then < UtJ^p^ 

for each s* ,Sj £ S and this inequality is the key ingredient in the proof of Theorem 0 
Since every geometrically finite discrete subgroup T < Aut(T) of a bi-regrular tree 
Tr+i^s+i satisfies WSG property (see Section]^, the above theorem implies that the geodesic 
fc-translation map (j)°^: r\S'o7~ —>■ r\S'o7~ is exponentially mixing for every geometrically 
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finite group F. We also give an example of a group F which is not geometrically finite but 
which has WSG property in Example o (see Section]^ for more examples and the detail). 


Although there exists a Markov chain {S,pij,7rj) which does not satisfy the equation (1.1) 
(see Example 1.2), we leave as a question whether there exists a F < Aut(T) such that 


< oo without WSG property. 

Example 1.1. Let (; > 5 be an arbitrary odd integer. Consider an edge-indexed ray of 
type ( 2,5 — 1) (see Eigure[^. If F\\T is a union of a finite graph of groups, finite such 


rays and finite funnels, then F has WSG property. Therefore, by Theorem 1.1 the geodesic 
2-translation map (/)°^ is exponentially mixing with respect to which corresponds to 

the measure p with the constant potential F. 


2 q-1 2 q-1 2 q-1 2 q-1 2 q-1 2 q-1 2 

m -•-•-•-•-•-•— 

(1[) (ll Cl2 (^3 0-4 (X5 


Figure 1: Ray of type (2, q — 1) 


Example 1.2. This example shows the existence of a positive recurrent Markov chain 
which does not converge exponentially to the invariant distribution. Let Zn be the Markov 
chain on the state space S = Z U {oo} with the transition probabilities poon = Pn, Pnn = 7n 
and pnoo = 1 — 7n- If 7 n —>• 1 as |n| —)• oo, then the equation (1.1) does not hold for any 
t: 5 —)■ M>o. Nevertheless, if /3n satisfies 


- 1-00 - 1-00 

n=—oo k=0 


then the invariant distribution VTj 


(k) 


limfc 

-^OO Pij 


exists (see Subsection 


3.2) 



Figure 2: Example of Markov chain which does not satisfy the equation (1.1) 


Now we consider an F-rank one algebraic group G and its F-rational points G = G(F). 

(r) n 

We will define a measure Mq on G which depends on the group F in Section 5 Due to 

the result of Roblin m ), for a family of compact subset {R_r C G} which is well-rounded 

(see Section for the definition), the number of poi nts i n the intersection of Br with a 


F-orbit is asymptotically A4q {Br). 
about the error rate of jF^r n Bji\. 


From Theorem 


1.1 


we have the following corollary 
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Corollary 1.2. Let G be an ¥-rank one semi-simple algebraic group over a local field 
¥, G = G(F) and T he the Bruhat-Tits tree of G. Let T < G be a discrete subgroup with 
|mp^| < oo with WSG property. Then for any well-rounded family {Br: ii > 1} of compact 
subsets of G, there is a constant r] > 0 for which we have 

|rg n Br\ = M^P{Br) + OiMPiBR^-^) 

as R ^ oo. 


More generally, we can count the number of F-orbits with weights corresponding to the 
given potential F: ET —)> M. Let 

A4(n)= 

7 : d']-{'yx,x)<n 


be the weighted counting function of paths of length at most n in 7~ which start at x and 
end at 7 X. Then using the equidistribution of the skinning measure as in |PPS| . we have 
the following corollary. 


Corollary 1.3. Let x he a degree g'^ + l vertex of the Bruhat-Tits tree T of G and suppose 
that (P, F) is a pair of discrete subgroup T < G and a potential F for P with WSG property. 
Then as n ^ 00 , we have 


A4(2n) = 


o2(5r,. 


(e25r,F _ 1)11^^ ^ 


_g2n,<5r,F _j_ (7^g(2<5r,F-«:)’^^ 


for some k > 0 . 


This paper is organized as follows. In Section 2, we recall preliminaries including the 
notion of edge-indexed graph and graph of groups, limit points and conformal densities 
on the space P\Aut(T), and the Bruhat-Tits tree of rank 1 algebraic groups. In Section 
3, we translate the dynamical system (P\S'T, 4>, mf^ ffi ) into a countable Markov chain 
{S,pij,TTj) following |BMj . In Section 4, we define WSG property and prove our main 
theorem. We also give some examples of discrete groups with WSG property. Finally, we 
prove an effective formula of the number of P orbits in the Bruhat-Tits tree T of G in 
Section 5. 


Acknowledgement. We would like to express our gratitude to Seonhee Lim for her patient 
help and suggestions. We also thank Frederic Paulin for his interest and giving numerous 
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2. Notations and Preliminaries 

2.1. Graph of groups and edge-indexed graph 

For a graph A, we denote hy VA the set of vertices of A and by EA the set of oriented 
edges of A. For e G EA, let e G EA be the opposite edge of e and let doe and die be the 
initial vertex and the terminal vertex of e, respectively. 
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By a graph of groups A = (j 4, we mean a connected graph A together with groups 
Aa {a G VA), Ae = Ae (e G EA), and monomorphisms ae'- A^ ^ Ad^e (e G EA). An 
isomorphism between two graph of groups A = {A, A) and A' = [A' ,A!) is an isomomor- 
phism (j): A —?• A' between two underlying graphs together with the set of isomomorphisms 
(fa ■ Aa — >■ and (fe- Ae ^ A'(f,(^e) Satisfying the following property: for each e G EA, 

there is an element he G A'0(g^e)) such that 

fdAMa)) = K • {a'^(e){(t>e{g))) • hf^ 

for all g G Ae 1[B]). 

For each e G EA, we put i{e) = \Aa '■ agAe]. We then call /(A) = (A, i) the edge-indexed 
graph of A. We will assume that all indices i{e) are finite and define q{e) = i{e)/i{e) G 
for each e G EA. Let vr(A) be the path group of A. Since q{e) = q{e)~^, it follows that 
q: 7r(A) —)> Q^q defines a homomorphism. 

Given a locally finite tree T, let F be a closed subgroup of Aut(T), which is the group 
of all isometries of 7~ acting without inversions. Then the quotient graph r\7~ has a 
natural structure of graph of groups, which we will denote by r\\T, as follows. For each 
V G F(F\T) and e G E(r\E), choose any corresponding vertex v G FT and edge e G ET. 
Let e = e and fix an element 7e G F which satisfies 7e0i(e) = di(ej. Define Av and Ae be 
the stabilizer of v and e in F, respectively, and let ae: Ae —)• Ad^e be the monomorphism 
h I—>■ 7“^/i7e. Then the quotient graph of groups T\\T = (r\T, A) does not depend on the 
choice of v, e and 7e, up to isomorphism of graph of groups. Let I(r\\T) = (F\T, i) be the 
edge-indexed graph of r\\T. Conversely, if (A, A) is a graph of groups and (A, i) is the 
corresponding edge-indexed graph, then fixing a basepoint oq G FA, the universal covering 
tree T = (A,oq) and the natnral projection tt: T —)• A depend only on the edge indexed 
graph {A,i) f[5e]L 

2.2. Geometrically finite discrete groups acting on locally finite trees 

For a given locally finite simplicial tree T, we define a metric d on FT so that d{u,v) is 
the number of edges of the segment between u and v. Let us denote by ST the space of 
all bi-infinite geodesics in T, i.e., the set of isometries Z —)• FT. We call an isometry 
r: N U {0} —)• FT a ray. Let (f: ST -G ST be the forward geodesic translation given by 
i4’i){t) = + 1) and T ST —?■ ST be the geodesic inversion given by (Tf,){t) = ^(—t + 1). 

Then (f and T commute with the action of "0 G Aut(T). The group Z acts on ST by 
n I—)• 

Let ST -G T\ST be the natural projection map and let cf: r\S'T —)• r\ST be the 
induced forward geodesic translation given hY(fo^ = no(f and let l: T\ST -g r\S'T be 
the induced geodesic inversion defined similarly. 

The Busemann cocycle is the map /3: dooT x T x T —)■ Z, given by 

(w, X, y) I3uj{x, y) = d{x, v) - d{y, v) 

for some (hence any) v G rx Ci ry where and are the rays starting from x and y, 
respectively, and converging to uj. The Busemann cocycle satisfies the following properties: 
fduj{x,y) = ld{x,z), I3ui{x,y) = -I3aj{y,x) and fg.uig ■ x,g -y) = I3aj{x,y) for all 

g G G, x,y, z G T and oj G d^oT. 
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Given ^ G ST, let G dooT be the positive end and G dooT be the nega¬ 
tive end. A contracting horosphere based at is the subset = {t] £ ST\r]~^ = 
and l3^+{^{0),r]{0)) = 0}. An expanding horosphere based at is the subset TJ = 
{r]£ST\g~ = T and /3^-(^(0),r?(0)) = 0}. 

Let r be a discrete subgroup of Aut(T). The limit set Ap of T is the set of accumulation 
points of a T-orbit in T. By the discreteness of T, we have Ap C dooT. The convex hull 
CAy of T is the smallest convex subset of T = TD dooT containing Ar- 

A point w G Ar is called a conical limit point if there is a sequence (7n)neN of T such that 
for any point x G T, any ray c which converges to ui and any re G N, we have d{'^nX, c) <C 
for some C > 0. A point u) G Ap is called a horocyclic limit point if there is a sequence 
(7n)neN of T such that for any point x G T, we have lim /3uj{'ynX,x) = oo. 

n^oo 

Definition 2.1. A point w G dooT is called a T-parabolic point if the stabilizer T^j fixes 
no point in dooT other than oj and fixes no vertex of T. It is called T-cuspidal if, further, 
for any ray with vertex sequence xq, xi, X2, x^, ■ ■ ■ toward to, we have < T^^ for any 
sufficiently large re > 0. 

A point cj G Ar is called a bounded parabolic point if the stabilizer T^ of uj acts properly 
discontinuously and cocompactly on Ar\{w}. 

Proposition 2.1 (jP], Theorem 1.1). Let T be a discrete subgroup of Aut{T) and let us 
denote the minimal T-invariant subtree ofT by Tmin- Then the followings are equivalent: 

(a) Every limit point ofV is either a conical limit point or a bounded parabolic point. 

(b) Every limit point ofT is either a horocyclie limit point or a bounded parabolic point. 

(c) The quotient graph of groups r\\7^j„ is a union of a finite graph of finite groups and 
a finite number of T-cuspidal rays of groups. 

If the above equivalent conditions hold, then we say the subgroup T is geometrically 
finite. If, furthermore, r\\7^nin is a hnite graph of finite groups, then we say T is convex 
cocompact. Note that there is a lattice T < Aut(7~) which is not geometrically finite. We 
also remark here that a discrete subgroup T of Aut(BI”) is geometrically finite if one of the 
equivalent conditions (a) and (b) in the above proposition holds, or equivalently, the unit 
neighborhood of the convex core Cr = r\C'Ar has finite volume. 

A funnel F is a subtree of T with exactly one vertex of degree 1 such that T — F is 
connected. Imitating the proof for hyperbolic plane case in |Boj and using (c) of the above 
theorem, we have the following proposition about the structure of quotient graph of groups 
r\\T when T is geometrically finite. 

Proposition 2.2. If T is geometrically finite, then there are a finite graph of groups D, 
finite V-cuspidal rays Ci, • • • ,Ck and finite funnels Fi, • • • ,Fi so that 

(1) VA = VDU VCi U • • • U VCk U PFi U • • • U VFi. 

(2) \VD n VCj\ = \VDr\ VFm\ = 1 and VCj n VF^ = fi. 

(3) If ajfl G VD nVCj and G ECj with 9ieqi = aj^, then *(ejq) = 1. 
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Let Lr be the subgroup of Z generated by the translation length /(y) = min„gi/ 7 -{(i(u, 7 - 
u)} of every element 7 G L. We call Lp by the length spectrum of L. If T has no proper non¬ 
empty L-invariant subtree and has no vertices of degree 2 , then either Lr = Z or Lr = 2 Z 
((BPj). IfLr = Z, then we say the length spectrum of L is not arithmetic. This property 
is required to prove that the geodesic translation map is mixing (see Theorem 2.3). 


2.3. Patterson-Sullivan theory with potential F for groups acting on trees 

The theory of Patterson-Sullivan densities was developed by Patterson (for and Sullivan 
(for EI"’,n > 3). It was generalized to groups acting on CAT(—1) spaces by Burger-Mozes 
f(BM]L See also (DP] for the case of universal covers of finite simplicial graphs. We 
review in this subsection the Patterson-Sullivan theory together with a non-zero potential 
F, following [PPS] and [BPP] . 

A potential F for a discrete group T < Aut(T) is a T-invariant continuous function 
F: FT —)• M. We denote by F the induced function F : r\L'7~ —)> M on the quotient. For 
all X, y G PT with d(x, y) = n, we define 

n—1 

L = ^F(e,) 

i=0 



where ^ G ST is any bi-infinite geodesic with ^(0) = x and £,{n) = y and e* is the edge 
satisfying doCi = ^{i) and diCi = ^(i -|- 1). This definition does not depend on the choice of 
e G ST. 

Remark 2.1. In general, a potential is a function defined on the unit tangent bundle T^M 
of a negatively curved manifold M or the space of germs T^X of a CAT(—1) space X. For 
simplicial trees T, the unit tangent vector bundle (or the space of germs) is defined as the 
quotient space ST / ~ where ^ ~ if and only if ^( 0 ) = ^'( 0 ) and ^( 1 ) = ^'(1). Thus, we 
can canonically identify ST / ~ with FT. 

The critical exponent of (F, F) is the element 5r,F £ [—oo, + 00 ] defined by 


(5r,F = limsup— log 

72^+00 


E 


fiy p 

Jx 


QJx 


"yGr ,d{x,'yy)=n 


and the Poincare series of (F, F) is the map Q = QT,F,x,y : M —)■ [0, 00 ] given by 

7er 


If L = 0, then 5r,o Qr,o are the usual critical exponent (ir and Poincare series 
of F, respectively. 

Let F~^ = F and F~ = F oT. We denote by F^: T\FT —>• M their induced maps. In 
the rest of paper, we assume that 5 = <5r,F+ = is finite. Generalizing the Busemann 

cocycle, the authors in |PPSj defined the Gibbs cocycle associated with the group F and 
the potential F as the map Cp'. d^oT x T x T —)• M given by 


(uj,x,y) H- CF,u(x,y) 




F 
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for some (hence any) v £ rxHry. We call Cp-g a normalized Gibbs cocycle associated with 
r and F. 

Definition 2.2 (Patterson density for (P, F) f |PPSj ll. A Patterson density of dimension a 
for the pair (P, F) is a family of finite nonzero positive Borel measures {tix}x£VT on dooT 
such that for every 7 G P, for all x, y G T and for every u G dooT, we have 

= y-y.x and '^{u) = 

In particular, a (5r,F-dimensional Patterson density for (P, F) is called normalized. 

There is at least one normalized Patterson density for the pair (T,F). Moreover, if 
Qr,Fid) = 00 , then the normalized Patterson density is unique up to a multiplicative 
constant (jPPS], [BPP]). 

Now let {n^} be the normalized Patterson densities for the pairs (r,F^), respectively, 
and let be the normalized Gibbs cocycle for {T,F^). Fixing o £ T, the map ^ 1 — 
(^■'“,^“, 5 ) gives a homeomorphism between ST and {{dooT x dooT)\A) x Z, where ^(s) 
is the closest point to o on the geodesic line Let us dehne the measure on ST 

associated to and by 

where ds is the counting measure on Z. It follows from the P-invariant conformal property 
of that the definition of fhp is independent of the choice of o G T and that 
is left P-invariant. Hence it induces a Radon measure rup p of the quotient space T\ST. 
This definition is also invariant under the geodesic translation map (j)-r on T\ST. Now 
we may lift the measure rup p to P\G for arbitrary closed subgroup G of Aut(T) via 
M = StabG(0’bwariant extension: for / G C'c(P\G), define 

^rF^if)=[ [ I{V9)dgdm'^. 

’ Jv&TST Jg£M 

When F is constant, the normalized Patterson density is equal to the usual dr-dimensional 
Patterson-Sullivan density and the measure mp p coincides with the Bowen-Margulis 
measure given by 

Recall that the length spectrum of P is said to be not arithmetic when Lr = Z for P < 
Aut(7~). The following mixing property of the geodesic flow is due to and |BPPj . 

Theorem 2.3. Let P < Aut{T) be a discrete subgroup whose length spectrum is not arith¬ 
metic. Let F be a given potential for P and let be the normalized Patterson densities 
for (P,F^). Suppose that \nri^ p \ < 00 . Then, for all compactly supported continuous 
functions f,g: T\ST —)• M we have 

f ■ {g° f)r'^)dm'^ f fdmf^ f gdm!^ 

’ l"ir F I dT\ST ’ Jt\st 

If Lr = kTj, then let S^T be the subset G 5T|d(C(0),o) G fcZ} of ST. This is 

invariant under P and so we may restrict rup p‘' to T\S^T. In this case, the dynamical 

system {T\SgT, (j)°^,m'^ ) is mixing, for any choice of o G VT (cf. [BPj l. 
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2.4. Bruhat-Tits tree of rank one algebraic gronps 

Let F be a non-Archimedean local field with the valuation n: F —>■ Z. If G = G(F) is 
an F-rational points of an arbitrary F-rank one algebraic group over F whose residue field 
is ¥q, then the Bruhat-Tits tree T of G is a + l,q^' + l)-biregular tree where d and 
d' are integers attached to the two vertices of the relative local Dynkin diagram for H. 
Indeed, if B is the minimal parabolic subgroup of G, and Pi and P 2 are the two maximal 
proper parabolic subgroups of G, then q'^ + 1 = [Pi: B] and q'^' + 1 = [P 2 : B\. By the 
classical result of the classification, up to strict isogeny we have 9 absolutely simple rank 
one algebraic groups. If G is not simply connected, then G may act with inversions. In this 
case, we can replace G by a subgroup of index 2 which acts without inversions (see HI)- 
From now on, we assume that G acts on T without inversions; hence, d-i-(x,g ■ x) is always 
even for every g € G and every vertex x of T- 

We now introduce some subgroups of G. Let and N~ be the set of elements of 
G which stabilize the contracting horosphere (0) and expanding horosphere P^(0), 
respectively. We can also choose a maximal F-split torus 5 of G which fixes and in 
dooT pointwise. Let Z = Zg(5')f be the centralizer of S in G. For each j G Z, there is a 
unique element z in Z such that z • P^(0) = we denote such 2 ; by a 2 j (see (Tj). 

It follows that Z = {a 2 j ■ j G Z}. Define Z~^ = {a 2 j : j > 0}. Finally, let P"^ = ZN~^ and 
P- = ZN-. 


3. Changing the dynamigal system oe geodesig translation map into 

Markov ghain 

In this section, we introduce the Markov chain {S,pij,TTj) with countable states which is 
associated to the dynamical system (F\S'T, cj), p ). We follow the idea appeared in |BM| 
and take some notions there with a slight modification. The novelty of this section is that 
we interpret the exponential mixing properties of the dynamical system (F\5P, (j), ^ ) 

in terms of a countable Markov chain. 


3.1. Countable Markov shift X, 


iA,i) 


Let P be a locally finite tree and ST be the set of all bi-infinite geodesics in T- Let 
(j)- ST -A- ST be the forward geodesic translation given by = ^(t -|- 1) and T: ST -A- 

ST be the geodesic inversion given by (Tf){t) = ^{—t -|- 1). The group Z acts on ST by 
n I—>■ 4>°^. Then (j) and T commute with the action of ip G Aut(T). 

Let vf: ST —)• F\5'T be the natural projection map and let cp: F\S'T —)> F\5T be the 
induced forward geodesic translation given by</>o7f = 7fo(/) and let l: T\ST -a- T\ST be 
the induced geodesic inversion defined similarly. We will assume that F is a full discrete 
subgroup of Aut(T), i.e., a discrete subgroup of Aut(T) which is equal to its associated full 
subgroup Tf = {g G Aut(T) {n o g = tt} where vr: T —)> F\T is the canonical projection 


(see Definition 1.1). 

For a given edge indexed graph (A, i), consider the following subset 


^{A,i) = {x = {ej)jez I doCj+i = dicj and if e^+i = Cj, then i^{ej) > 1} 
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of (EA)’^. The family of cylinders 

[eo, • • • , e„_i] := {x G : Xj = e*, i = 0, • • • , n - 1} 

is a basis of open sets for a topology on X. Let a : j) — )• be given by a{x)i := Xj+i. 

Then (5T, (f)) is conjugate to {Xf, a) (Consider T as (T, i^) with i^(e) = 1, Ve G ET). If we 
denote by {A, i) the edge-indexed graph associated with r\\T, then we also have a bijection 
<I> between two spaces (r\iS'T, </>) and (X(^ jpu) so that the following diagram commute. 


r\ 5 r- 


r\ 5 r- 


■X 


(A,i) 


■X, 


(A,i) 


( 3 . 1 ) 


Indeed, let tt: T —?■ r\T be the canonical projection and let ^: Z —)• T be an element of ST. 
Let be the edge satisfying do^j = £,{j) and di^j = ^(j -|- 1 ). Define <I>(.^) = ( 7 r(^j))jgz- 
Then <h: ST —)• is T-invariant, so it induces the map <I>: T\ST —)• Given 

61,62 G ET satisfying 5 o 6 i = doe2 and 7r(6i) = vr(62), there is 7 G Aut(T) such that 
761 = 62,vr o 7 = TT, and 7 acts trivially on the connected component of T — {61,62} 
containing d^ci. Therefore, <I> is a (/)-equivariant homeomorphism (cf. [BMj L 


3.2. Invariant measnres on (X^^ jpu) 

Let A = {A, A) be a graph of groups and {A,i) be the corresponding edge-indexed graph. 
In this subsection, we will get a Markov measure Aj? on the dynamical system (X^^ jpu) 
corresponding to rup . In other words, we require 

^F{[ej,ek]) = AF([6fe]), 

Cj : doek=diej 

^Fi[ej,ek]) = >^F{[ej]) 

'■ doek=diej 

and 

/ fdmf/^=[ <^>*if)d\F ( 3 . 3 ) 

Jr\sT ’ 

where $*(/)[(xi)j6z] = f[^~^{{xi)i(zz)]. 

Fixing a basepoint qq G VA, the universal covering T ^ (A,ao) is a locally finite 
tree. Let vr: T —?• r\T be the natural projection. We define the invariant measure Ap on 
(X(^ j),(T) as follows. For e G ET, we denote by 

0{e) = jo; G dooT\ 3^ G ST such that ^(0) = 5oe, C(l) = die and = a;}. 


the shadow of an edge e. For each cylinder [cq, • • • , 6^-1], let ^0, •' ‘ > ^n-i G ET be the 
edges of a path in T satisfying vr(^j) = ej and let 

bsc-.Cn-i := Stabr(?o) n • • • n Stabr(?n-i)- 
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Let be the normalized Patterson density for (P, F^) constructed in Subsection 
we define 


2.3 


Now 


Ai;’([eo, • • • , Cn-i]) = —^^^ -e^soso 

1-*^ Cor-- iCn-l I 


Since iPjo,--- ,Cn-i I depends only on cq, •' ‘ ,^n-i and are P-invariant, the measure Xp is 
well-defined. Moreover, the equation (3.3) holds since 

AHN.--.e„-i])= I ' 

I-*- Co,--- ,Cn-l I 


|rCo,-,Cn-ll h+^daoT 




'^-edooT 


^<S>-^[eo,-,er.-l]d’^aoio^4o^O=^r/^i^ Meo,--- ,en-l]). 


lr\sT 


It remains us to prove the Markov property (3.2) of Xp- 

Proposition 3.1 (Markov property). Let us define 

_ ^Fi[ej,ek]) 

A,.([e,-]) • 

Then, the measure Xp andpe-^et satisfy the following: 

><Fi[ej])Pepek = >^F{[ek]) and Y Pepe^ = 1 - 

Bj-. doek=diej e^'-doek=diej 

Proof Let T\\T = [A, A) and G EA with cfo^fc = diCj. If = e], then iPg^,! = 
(i^iej) - l)|r^^., 4 | and if / gy, then jP^J = i^(eL)|r^^., 4 |. In each case, let 

irc.l 


PGj 


^Ci ,Cfe I 


Since ^aoC.(%) = ^SoC,- 


dlik 




^ I^Cjl^aic/^(^fe)) ^F{[ej,ek]) _ 




By the definition of edge-indexed graph {A,i) (see Subsection 2.1) and the finite (even 
countable) additivity of the normalized Patterson density v, we have 


and 


which completes the proof. 


{om = 

E 

Pbj ,Bk Fq^ i^iCk)) 

Bk '■ 

doBf,=aiBj 


(om = 

E 

PBk,BjFQ^^^{0{f,j)) 


Bj : 9ie,-=9oefc 


□ 


The equations in (3.2) follow from the above proposition. Therefore, it follows that the 
measure Ap is a Markov measure and two dynamical systems 

{T\ST,(t),nfi^Y) and {X^^A^j^,a,Xp) 


are isomorphic by (3.1) and (3.3). 
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3.3. Decay of correlation in terms of Markov chain {S,pij,TTj) 

We consider a Markov chain Zn with phase space 5 = {si,S 2 ,---} and transition probabil¬ 
ities 

Pij — PsiSj — P{^n+1 — Sj I Zn — Sj}. 

For a subset B C S of alphabets, let 

fij = P{Zl ^ B U Sj , ■ ■ ■ , Zn-l ^ BU Sj, Zn = Sj \Zo = Si}, 

^ R (3-4) 

= P{Zi iB,--- ,Zn-li B, Zn = Sj jZo = Si}. 

We also denote by and pj^^ = By convention, = 0 and pj^^ = 6ij. 

Meanwhile, we have the following convolution relation 


P 


{n),B 

SiSj 


n 

^ ^ SiSi 

r=l 


J s 


P. 


SiSj 


(3.5) 


Suppose that the Markov chain is irreducible, i.e., for any Si,Sj G 5, there exists 
n > 0 such that p^P^ > 0. We say -Kj is the stationary (or invariant) distribution if it 
satisfies tTj = Ylies exists, then we say the Markov chain {S,pij) is recurrent 

(and otherwise we say transient). When the Markov chain {S,pij,7rj) is recurrent, it is 
called positive recurrent if < oo (and otherwise called null recurrent). When 

{S,pij,TTj) is positive recurrent, we have 


1 


l^n=l ^Jjj 


(n) ■ 


A period of a state s* G 5 is defined hy k = gcd{n: p^^^ > 0}. An irreducible Markov chain 
is called aperiodic if for some (and hence every) state Si £ S, the period is 1. If the positive 
recurrent Markov chain Zn is irreducible and aperiodic, then tt,- = lim p]-' and vr,- does 

n^oo V 

not depend on the choice of i G 5 l |MTj l. 

We are interested in the Markov chain {S,pij,Trj) for 


S = E{T\\T), Pij = Psis. 


^F{[Si, Sj]) 

AF([si]) 


and TTj = Ai?([sj]). 


(3.6) 


If the length spectrum of F is not arithmetic, then {T\SP, cj), p ) is mixing and hence 
{S, Pij, TTj) is an irreducible aperiodic Markov chain. 

Now we can deduce the exponential decay of correlation from the information of the 
speed of convergence to stationary distribution. 

Proposition 3.2. Suppose there are constants Cs^sj > 0 and 0 < 9 < 1 such that \p^Illj — 
tTs.\<Css 9'^. Then 


\Cov{f,g)\ 


j (/ o 0 -°”) • gdXr 



gdXp 


<C{f,g)e^. 
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Proof. Since every measurable set can be approximated by finite disjoint unions of cylinder 
sets, we only need to show that |Ai?([a] n (T~^[b]) — Ai;’([a])Ai7’([6])| converges to 0 exponen¬ 
tially, for all cylinder sets [a] = [ao, • • • j Ofc-i] and [b] = [6o, • • • , bi-i\. Now, 


|Cov(lh[„],lh[y)| = |AF([a] n a "[6]) - AF([a])AF([6])| 


Af I 1^ [a,c,b] I - AF([a])AF([6]) 

\c&W„-k J 

AF([n]) j ^ ^ Po-k-iCo ■ ■ ' Pcn-k-lbo 


Af([6]) 


= XF{[a])XF{[b]) 




- AF([a])AF([&]) 


(n—k) 

Pak_lbo ^bo 


'^bn 


.c. 


^k—1^0 £\n 




This completes the proof. 


□ 


4. Exponential decay of the correlation function 


Let T be a locally finite tree. Let {P,F) be a pair of full discrete subgroup L < Aut(T) 
and a potential F for L with | < oo. Assume that Lp = 'L/k'L and let S^F be a 

subset G ST\ d(Co) o) G fcZ} of ST for o G VT. Our goal in this section is to prove the 
exponential decay of the correlation function 


|Cov(/, 5 r)| = 


/r\s*r 


(/ 


o a 


■ gdrri 


T,F 


L 


r\5jr 


fdrri 


T,F 


/r\s*r 


gdm 


r,F 


for f,g ^ Cf..(r \5'„T) when L < Aut(T) has WSG property (see Definition |4.l[ ). By 
Proposition 3.2 


it suffices to show that - tTs^I < Csis^O^ for some CsiSj 


> 0 and 


0 < 0 < 1. Inspired by L.-S. Young’s observation about the relation between the speed 
of convergence to equilibrium states and the recurrent time to a compact set m) , we 
investigate the speed of decay of the probability for a hnite set B C £'(r\T) (see 

B). 


4.1. Exponential convergence to the stationary distribution 


Definition 4.1 (WSG property). Let L < Aut(T) be a full discrete subgroup and F: FT —)• 
M be a potential for L such that |mp p | < oo. Let be the Markov chain with the data 

{S,pij,Fj) associated with {T\ST,4>,m'^ ) (see (3.6)). Suppose that there is a function 

f: 5 —)■ M>o given by t{si) = U, a finite subset B C S and a constant 0 < p < 1 such that 
for Si £ S — B, we have 


'^Pijtjti ^ < p. 


(4.1) 


Then we say (T, T) has WSG {weighted spectral gap) property with {t,B,p). 
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Lemma 4.1. Suppose {T,F) has WSG property with t: S ^ M>o, B C S and 0 < p < 1. 
Then, we obtain < titj^p'^. In particular, 

= P{Zi iB,--- ,Zn-iiB,Zn^B\ZQ = Si} < MUp^ 


for M = max.{tj ^ | Sj G -B}. 

Proof. Let t* = t{si) and tj = t{sj). Then 


{n),B 

Pij 


E 

r^&S-B 


PsiriPrir2 ' ' ' Pr^-iSj 


U 


E 

r^&S-B 




t{rn-l)J 


ti 

< — 



< tit, V”- 



( 


maxpr„_^j 

\rn-l 


t{rn-l)J 


The second statement follows directly from this inequality. 


□ 


The following two propositions are main ingredients of our proof of exponential mixing 
property. 

Proposition 4.2. Let {S,pij) be an irreducible aperiodic countable Markov chain. If there 
exists a state bo £ S which satisfies < Csi,SjO^ for some 0 < 9 < I , then it 

converges to the stationary distribution exponentially, i.e., —T^sj \ < Csi^Sjd'^ for some 
0 < 6 < 1 with the constants Csi,sj depending only on Si and Sj. 


Proof Let FsiSjiz) = Yj1^=o fif PsiSj{z) = Y,'^^=oPi ]’be the generating func¬ 
tions. By the assumption, we have M "blius, power series Fs^b^{z) is 

analytic in the disk Cq-i = {z G C| |z| < 9~^}. Moreover, from the convolution relation 
(3.5), the equality 

Pboboiz) = 


i-n). 


1 Pbobo (z) 

holds and Pb^boiz) has a unique simple pole at the point 2 ; = 1 in the disk Cr for some 


\ < R< 9 ^. Since 


lim- V' 

2—^1 \ — F} 


w.(=) 


^bo 5 


CXD / ( \ \ 

it follows that Pb^boiz) — [Pi^bo ~ '^^ 0 ] i® analytic for \z\ < R and hence there 

is a constant c > 0 such that 

\ptl -^bo\< c9^ 


for some 9i < R ^ < 1. 
Now using the equality 


(n) j,(n) , Ar) (n—r 

Psibo ~ fsibo ^ fsi,boPbobo 


n—1 

p(^) ■f(^) {ji—v) 


r=l 
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and the triangle inequality, we have 




-^bo) 


r=l 


+^bo Y1 


(r) 

Sibo' 


r=n+l 


This implies the existence of constant Cg. > 0 for which 

ipS. - < c'.r2 

with some R~^ < 62 < 1 - 

Finally, since the Markov chain {S,pij,TTj) is irreducible and aperiodic, we have tTs- = 


and 


n=0 


n—1 


„(n) _ „(n),{bo} I 

fsiSj t'si,Sj ^ / j fsibnt^bn 




r=0 


Hence, we obtain 




n—1 




bosj 


r=l 




ir),{bo} 

'0,Sj 


which implies that there is a constant C{si, Sj) such that 

for some 62 < 0 < 1- This completes the proof. 


□ 


Proposition 4.3. Let Cs^sj be a positive constant depending only on Si and Sj. If there 
is a finite subset B]\f = {bo, 61 , • • • , b^} C S of alphabets such that < CsiSjT^ for 

some 0 < T < 1, then the Markov chain {S,pij) converges to the stationary distribution 
exponentially. 


Proof. Since 


n—1 


r=l 


(n),Sjv-i _ Jn),BM , fh),Biv-i (n-r),Bjv-i 

P^i^j PsiSj w / ^ JSibM Pb^Sj ’ 

setting Sj = ^AT, it follows that 


(4.2) 






Thus, Pi,j^s~^{z) is analytic in the disk Cr for some i? > 1 and we obtain the estimate 
{n) Bn -1 ^ c^.r"' for some r < 1. Moreover, < Cs^^bNT^- Now from 


Pb 


(4.2), we get 


(n),Sjv-i < Cs s-^ 
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for some C. o 
gives us 


> 0 and r < T < 1 Using induction for the sets -Btv-i, -Bjv- 2 , • • • j it finally 



for some t < 6 < 1. Now we can apply the previous Lemma. 


□ 


Now we state and prove the main theorem of this section. 

Theorem 4.4. Let T he a locally finite tree. Suppose that (L, F) is a pair of a full discrete 
subgroup T < Aut{T) and a potential F for T with \m'^ ff \ < oo. Let us fix a vertex 
o G VT. If Lr = kZ and (T,F) has WSG property, then for any f,g € C'c(r\S'oT), we 
have 


L 


if ■ gdm!^/^ 


f drn 


r,F 


g drup / 


= c>(r) 


'r\sjr dr\sjr 

for some constant 0 < 6 < 1. The implied constant depends only on f and g. 

Proof. The dynamical system (r\S'T, 0, rup ) is isomorphic to Xp). Let 

be the Markov chain with the data {S,pij,TTj), where S = E{T\ST), Pij = and 

TTj = AF([sj]). If Lr = kZ, then {T\S^T, ff ) is mixing. Therefore, if we let Z^n 

be the fe-step Markov chain on the equivalence of periodic classes in tt,), then it is 

there is a hnite 


4.1 


irreducible and aperiodic. Since (r,F) has WSG property, by Lemma ^ 
subset B of S such that < tfif^ for some 0 < p < 1. It follows that there exists 


Cij,9 > 0 such that \Pij^ < CijO^^ by Proposition 
the proof. 


4.3 


Now Proposition 


3.2 


completes 

□ 


4.2. Examples of P < Aut(T) with WSG property 


First, we state and prove the fact about the largeness of the critical exponent dr of P when 
r\\T has a cuspidal ray. This is due to the finiteness of the normalized Patterson density. 


Proposition 4.5. Let F he a locally finite tree. Let (P, F) be a pair of non-elementary full 


discrete subgroup P < AutfiF) and a potential F for P with m 
least one cuspidal ray (see Definition \2.1^ with edges ei, 62 , es, ■ 
then 


r,F 


< oo. //P\\T has at 
and indices ri,r 2 ,r^, - ■ ■, 


1 


dr,F > ^ log lim n^oo 


where Cn = (rn — l)r„_ir „_2 • • • Furthermore, if the tree T is 

regular or bi-regular and F is constant, then the inequality is strict. 


1 LI r- 1 r, 1 r 1 
•-h*-- ^- 9 - 


V- 


V- 


uq fli 0.2 a$ 04 as oq 


Figure 3: Cuspidal ray with index ri, r 2 , rs, • • • 
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Let ei be the edge with dp ej = aj_i and diei = a*. Let be the Patterson density 

and let x = t'^(0(ei)). Since P is non-elementary, 
lows that X 7 ^ 0 . Let G: ET —>■ M be a P-invariant 


Proof. 

for (r,F^) defined in Subsection 
has no atoms (cf. |Boj l and it fo 


2.3 


u ' nas no atoms tci. [coj 
function given by G{e) = F{e) + F(e). Because of the countably additivity and conformal 
property of , we have 


<(0(e,)) = (r, - lX(0(eT))e''<«l-‘ + (rj - l)ri<(0(eI))er('>>+''<«)-“ + • • • 
= (ri - + (r 2 - - 

OO 

= ^ CnXe~‘^^^ < OO 
n=l 


which implies dr,F > 5 loglim„^oo(cy"’). If we assume further that T is a (r + 1 , s + 1 ) 
bi-regular tree Tr+i,s+i and F is constant, then 

OO 

(r - + {s- 

n=l 


<( 0 (ei)) = 


SO we obtain (ir,F > F + ]^ log y/rs. 


□ 


In the rest of this subsection, we assume that the given potential F: FT —>• M for 
P < Aut(T) is constant. We give some examples of groups P which have WSG property 
with these potentials. 


Example 4.1. Let 7^+i^s+i be a (r -|- 1, s -|- 1) bi-regular tree and let P < Aut(T) be a 
geometrically finite full discrete subgroup with critical exponent (5r for the zero potential. 
Then we have a decomposition P(r\T) = VD U VGi U • • • U VCk U VFi U • • • U VFi of 
the set of vertices as in propostion ( |2.2| ) and there is a finite set B C £'(r\T) such that 
E(r\r) = EBU EGi U • • • U EGk U EFi U • • • EFi. 


1 

r 1 

s 1 

r 1 

S 1 

r 1 

s 1 








ao 

ai 

«2 

«3 

(14 

a-o 

«6 


Figure 4: Cuspidal ray of 7^+i^s+i 


Let T be a given constant potential. Note that F — 5r^F = —<5r- For a cuspidal ray with 
the sequence of vertices oq, ui, 02 , • • •, if we let e* be the oriented edge with d^ei = aj_i and 
diCi = Uj, then 


Pe2i-ie2i 


{s — l)re -|- (r — l)rse 
(r — 1 ) -t- {s — 


Pe2ie2i+i 


(r — l)se -|- (s — l)rse 
(s — i) -|- (r — l)se“2'^r 


— 45r 


< 1 


PsiSi — 1 PeiB 


! + l 5 
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and 


Pei+\ ei — 1- 

Let p = Pe 2 i-ie 2 i q = Pe 2 ie 2 i+i- Define t: ET —)• M>o as follows: Choose 1 < i? < 
and ti sufficiently large. Let t{ei) = and t{ei) = U with 

, .-iWr {ti- {l-p)R^i2^pqR^f - (1 - q)pR^Y.^pqR^f\ 

^ ^ V k=l k=l / 

t2i+i = i ] 2i -p)R^'^{pqR'^f - - q)pR^'^{pqR^f 

^ \ k=i k=i 

for i > 1. Then, we have 

pt{e 2 i) + (1 - p)t{e^Rr[) = qt{e 2 i+i) + (1 - q)t{e^) = and t{eRr[) = 

ri li li 

so r has WSG property with (t, B, R~^). jjj j 


Generalizing geometrically finite groups, we consider L < Aut(T) for which a quotient 
graph of groups r\\7~ is a union of a finite graph of groups, finite rays and finite funnels. 
Consider the following ray (Firgurej^. Let e* be the edge with d^ei = ai-i and diet = a*. 
Then, 


PeiCi+x 




ei+1 ) 

~(pZ) 


■ ^Oii^ei+i) 


So T Si r2 S2 ra 53 S4 rs 55 re se 

•-•-•-•-•-•-•— 

tto ri2 (13 «4 rie ag 


Figure 5: General ray 

Example 4.2. First, consider the case Sj = 2 and ri = q — 1. Let F < Aut(T) be a full 
discrete subgroup such that the decomposition of quotient graph of groups r\\T consists 
of a finite graph of groups D, finite funnels, and finite rays of type {2,q — 1). This is a 
quotient of a (q + l)-regular tree, but not geometrically finite. There is a > 0 such that 

a < Pei,ei+i < 1 - a and a < Pe-^,e^ < 1 - a. 

Choose a sequence ti > 1 satisfying the following conditions: there exists 0 < p < 1 
such that for any i = 0, 1, 2, • • • , 

(1) Pei,ei+iti+i + {1 - Pe„ei+i)ti-i < Up; and 

(2) + (1 ~ Pe4yi,e4)L+l < Up. 

Then, F has WSG property with (t, ED, p). jI j j 
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Peoei Peie2 Pe2e3 Pe3e4 Pe^es Pesee 


1 i 

^ : 

- 

1 i 

L: 

-►< 

L 

- ►< 

1 i 

L: 

:—^ 

Peieo 

Pe2ei Pe3e2 Pe4e3 

Pe5e4 Peeej 


Figure 6: Markov chain associated to the ray 


Example 4.3. Now we consider the case that the ray of groups itself is not even an 
expander diagram. The most famous example is appeared in |BeLuj . In this example, 
for each i, either r* = 1 or g and Si = q + 1 — ri. Although the regular representation 
of Aut(T) into L^(r\Aut(T)) has no spectral gap (see [BeLuj 1. we have the exponential 
mixing property of the geodesic 2-translation map (/)°^. Indeed, as in the previous example, 
we can choose a sequence ti for i > 0 such that 


(1) Peuei+iU+l + {1 - < Up] and 

(2) Pei+i,^ti-l + (1 ~ Pei+i,^)ti+l ^ tiP- 


Now we can apply Lemma (4.1) and Proposition (4.3). 


HU 


5. Decay of matrix coefficient of algebraic groups and effective 

COUNTING OF DISCRETE POINTS 


Before we proceed further, let us summarize here the results of the previous sections. Let 
us assume that a pair {T,F) of a full discrete subgroup L < Aut(T) and a potential F for 
r has WSG property; for instance, let P be a geometrically finite discrete subgroup with 
given a constant potential. If we assume that the length spectrum of F is not arithmetic, 
then the geodesic translation map is exponentially mixing. This is not a strong assumption 
since if we consider the restricted dynamical system (r\S^T, H ) for fe = |Z/Lr|) 

then this is always true. More precise statement is the following: 


Let T be an arbitrary locally finite tree. If (F, F) has WSG property and the length 
spectrum of F is not arithmetic, then for any f,gG Cc{T\ST), there is a constant > 0 
such that 



(/ o <PH) ■ gdrn 


r,F 


J- 7V + 


"ip / (/)”^r / H) + 0{e 


— KiTl'j 


\m 


r,F 


In this section, we focus on the case when G < Aut(7~) is an F-points of an algebraic 
group G over a local field F and F is a non-elementary discrete subgroup of G. Thus, 
T is a + l)-bi-regular tree. In this case the geodesic 2-translation map (/>°^ is 

exponentially mixing on T\S'^F for every o £ VF. We want to translate the exponential 
mixing of with respect to into the effective decay of matrix coefficient of the 

regular representation of G on L^(r\G). Furthermore, this allows us to count discrete orbit 
points in the Bruhat-Tits tree 7~ of G effectively. 
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5.1. Equidistribution of 

In [OSj . the authors gave the series of following propositions in the case of hyperbolic 
space For the effective version of these, we refer [MH] and [HW] , Following directly 
their arguments, we get analogous results about the effective equidistribution of expanding 
horospheres in T. 

We assume throughout this section that Lp = 2Z and the given potential F is constant. 
Let 

, 1 . log G ETI d(x,o) < nj 

hj- = lim - 

n^oo 77, 

be the volume entropy (which does not depend on the chioice of o G VF) of T- Let {vx} and 
{mx} be the dr-dimensional Patterson-Sullivan density and the /i 7 --dimensional Lebesgue 
density, respectively. We denote by 

= = and = m™’™. (5.1) 

For each unstable horosphere T-L in SF, we consider the following locally finite Borel mea¬ 
sures on F: 

for some o G VF- The measures and /i~® are invariant under = Stabr('H) and 
hence induce measures onF = T^\F. 

The following proposition gives the equidistribution of the measure /i~® toward 

'hi 

Proposition 5.1. For any f G Cc{T\SF) and g G L^{F,v^), there is a constant K 2 > 0 
such that 

[ if o <") ■ = 7^»i™(/) + 0(e—”) 

Jh l"ir I 

with the implied constant depends only on f and g. 

Remark 5.1. In general, when the potential F is not constant, this statement is still true. 
We can also consider the generalized skinning measure da^{^) = and 

this equidistributes towards p when pushed by the geodesic translation map ( |BPPj ). 

Theorem 5.2. Let f G C'c(r\S'T) and g G Cc{F). Then there is a constant K 3 > 0 such 
that 

e(V-<5r)n f ^ ^o2n) . ^ ^ 0(0-^^- 

Jh I^T-r I 

The implied constant depends only on f and g. 

Theorem 5.3. Let f,g € Cc{T\SF). Then there is a constant K 4 > 0 such that 

e^^r-F)n r ^ f f ^^^BR ^ 0(6-^^ 

Jr\ST I "if I J J 

with the implied constant depends only on f and g. 
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Corollary 5.4. Let G be a semi-simple ¥-rank 1 algebraic group over F and G = G(F). 
Suppose that the Bruhat-Tits tree T of G is {q^ + + l)-biregular and T is a discrete 

subgroup of G with \m^^\ < oo. Let M < G be the stabilizer of a fixed bi-infinite geodesic 
line ^ G ST. Then there exists k> 0 such that for any G Cc{T\G/M), we have 


Jd+d')j 

g25rj • ^1,^2) 


m-r (‘^i) • 


m 


BM\ 


+ 0(e-"^). 


5.2. More on Burger-Roblin measure mp 


BR 


We recall the definition of rup^ in (5.1). li if ^ Cc{ST), then 


= f if{g)e^'^^!i<+^°’^'°^dmo{gi'^)dvo{gf )ds 

J {i+,i-,s)&ST 


and 


= [ ijj{g)e^^!ii+^°'^'°^dvo{gi'^)dmo{gf )ds. 

J(T,T,s)eST 

Using Iwasawa decomposition, we may write g = kip = k 2 q for some fei,A :2 G K., 
p = a 2 jk’ G P~^ and q = q 2 ik" G P“; for instance when G = S'L 2 (F), we can think of them 


as p = 02 jk' = 
Thus, we have 


vr-^ b 

0 7r~^ 


G P~^ and q = a 2 ik" = 


tt' 0 


C TT 


-I 


G P for some 6, c G F. 


/3g.^+{o,g- o) = /3fcip.^+(o, kip • o) = /3^+{o,p • o) = -2j 


and 

/3g.^- (o, 5 • o) = /3fc2g-^- (O) ^29 • o) = /3^- (o, q ■ o) = 21. 

Note also that if we define the measure dXg{nx) on N~^ by e^'^^3nx P^°’^^^'°^dmo(gnxf,^), 
then dXg{nx) = ■o>’^a:-o)g/ir/3„^.5+(o,g dmo{gi'^) = dXe{nx). Since dAe(( 7 n 3 ;) = 

dXg{nx) = dXeiux), it follows that Ae is a Haar meausre on iV+. We will denote it by 
dn = dXe{n) as an integral on N~^ (see |OS] . Lemma 7.1). 

Therefore, we have 

fhr^iip) = / f if{k2ain~)e^^''dn~dvo{k2f,~) 

Jk2&K Jn-&N-/N-r\K 

and similarly 

fhf^{ip) = ^ f [ if{kiajn)e~‘^^^dndvo{kii'^). 

j^lJkieKJneN+/N+nK 
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fr) 

5.3. Definition of the measure Mq 


Let G = G(F) be the F-rational points of a semi-simple rank one algebraic group over F 
whose Bruhat-Tits tree 7~ is a + + l)-biregular tree. We have the natural action of 

G on T- Let K be the stabilizer of some fixed vertex o in T. Fix a geodesic ^ G ST whose 
base point is o and let o' be the unique vertex in (1) for which d'f{o, o') = 1. Let K' be 
the stabilizer of the vertex o'. Then K and K' are maximal compact subgroups of H and 
they are not conjugate to each other. In this case, we can identify VT — G/K U GjK'. 

For a given measurable subset Br of G, we define the counting function Fr on F\Gxr\G 
by 

FR{ 9 ,h) = 

7er 

Then it follows that FR{e,g) = iF^n Bji\. For any real-valued function <1> G C'c(F\G) 
and k ^ K, we set ^^{g) :=^{gk) and ^kid) ■=^{kg)- 

Lemma 5.5. Suppose that o is a vertex of degree q'^ + 1 inT. If f ^ Gc{G), then we have 
[ f{g)dg = f X] / f{kia 2 jk 2 )A{ 2 j)dk 2 dki 

JQ—k\(i2j ^ 2 Jki ^2 

where A(0) = 1 and A(2j) = for j > 1, and dki and dk 2 denote the 

probability measures on K. 


Proof. Note that A(2j), (j > 0) is the number of vertices of a sphere of radius 2j 
(centered at xq) in a -|- l,g'^^ -|- l)-regular tree. Let f^ be the function on G/K given 
by f^{xK) = f{xk)dk. Let VFo be a spherical Weyl group so that K = BWqB 
corresponds to a vertex o € T and dk is a probability measure on K. Now we have 


^ / / f{kia2jk2)A{2j)dkidk2= Y. / f'^{ha2jK)A{2j)dki 

a2jez+ a2jez+ 

= ^ f^{kia 2 jK) 

kia2jK£GIK 


Meanwhile, if we denote by niQ/x the G-invariant measure on G/K, then 


/ f{9)dg = / fikia 2 jk 2 ) dk 2 dmQ/K 

fg=k\a2jk2 Jkia2jK£G/K Jk2£K 


L 


f^{kia 2 jK) dmc/K- 


kia2jKeG/K 


This completes the proof since the counting measure m on VT — G/K U G/K' given by 
m{E) = ffE is G-invariant. □ 


Now for any <hi,<h 2 £ C'c(r\G), using the previous lemma and following the argument 
of Duke-Rudnick-Sarnak f [DRSj L we have 

(Fr,$i (g) $2)r\Gxr\G = / / Y^BR{x~^-iy)<^i{x)<^ 2 {y)dxdy 

ir\G./r\G^gr 
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(5.2) 


/ / XBaix ^g)^2{g)dgdx 

Jr\G Jg 

/ / ^i{x)^ 2 {xg)dxdg 

Jg&BR Jr\G 

{^i,g ■ ^ 2 )L' 2 {r\G)dg 


'96Sb 


' kia 2 jk 2 £B[i 


$i(x/c2 ^)^2{xkia2j)dx 


lr\G 


A{ 2 j)djdkidk 2 



ki J k2 


^ (^A(2j) • {^f\a 2 j • dkidk 2 . 


a 2 j&k^ Bfik^ 

Let (5 = (5r be the critical exponent of F, and let Vq be the Patterson-Sullivan density 
based at the vertex o £ T (see Subsection 2.3 for the definition). We dehne the measure 
on G by 


■^G^i'^) I BM 

ixn-r \Jki&KJk2&K 


1 


^ q{d+d')j A{2j)ii{kia2jk2)j dvo{ki^ )dvo{k2i'^) 


ueNu{o} 


\m 


BMl 


'ip{kik2) + ^ ^ ^ y~]e^*^V(/cia2jfc2) 1 dvo{ki^ )dvo{k2i'^)- 


ki,k 2 &K I 


for any 'll; G Cc{G). For example, if we let = {a 2 j | 0 < j < i?}, then we get 

g‘^ + 1 1 


M^P(KZ+p,K) = ( 1 + 


g2(5 _ Y 


\m 


BMl 


5.4. About well-rounded sets 

Using the exponential mixing property of the geodesic translation map (/)°^ : ST —t- ST-, we 
count the number of points of a F-orbit in a well-rounded family of compact sets. Here we 
give a dehnition of well-roundedness following [MO] . 

Definition 5.1. A family of compact sets {Hjj} C G is called effectively well-rounded with 
respect to F if there exists p > 0 such that for any small e > 0 and sufficiently large R, we 
have J = 0{eP)M^P{B r). 

Definition 5.2 f |MO| . Definition 6.10). We say a Borel subset D C A with ^) > 0 
is admissible if there exists 0 < s < 1 such that for all small e > 0, 

Vo I Xl~^k I <C 

V k£K, ) 

with the implied constant depending only on D. Here, is the e-neighborhood of identity 
in K with respect to the given left-invariant metric. 
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Example 5.1 (Admissible bisectors). Let ili, ^2 ^ K he Borel subsets in K such that 
and 112 are admissible. If we write II 2 ) = then the family of compact sets 

112 ); 1? G N} is effectively well-rounded with respect to L. 

(r) 

Proof. First, by the definition of the measure Mq, we have 

' r I o<j<R ^ 

Also for all i? G N and small e > 0, we have 

S’r(lli,ll2)G', C 


because K is an open subgroup of G. (In fact, this implies the strong wavefront property 
of Cartan decomposition.) Hence 


0<j<R 


< 


\m- 


BM 


(1 + 


o<j<R 


= {i + o{G))M^P{SR{ni,n2)) 

for some s > 0. Similarly, we also have that 


I f| 5 r(L!i,L!2)<7 




(1 — 0(e®))Al[^^(5i?(lli, 112 )) for some s > 0. 


Therefore, the family {5j^(lli, 112): i? G N} is effectively well-rounded with respect to F. □ 


Meanwhile, for a subset E £ VT, the boundary dE of E is defined by the set {x G 
HT| X ^ E and 3y G E: d{y,x) = 1}. We can prove that if the boundaries of a family of 
finite sets in VT are sufficiently small, then the family of finite sets itself is well-rounded. 
More precisely. 

Proposition 5.6. Let {Er} be a family of finite subsets in VT G/K U G/K' satisfying 
the following property: \Er\ —)■ 00 as R ^ 00 and there exists a universal constant f3 > 1 

such that < R~^ for every R> 1. Then {Er} is a well-rounded family. 

\Er\ 

Proof. Let Dr = Er H {G ■ o) and D'j^ = Er n {G ■ o'). Taking U = Ka 2 Kaf^, we have 

M^PjDRKU-nueuDRKu) ^ + 1 )mP{{ dDR)K) 

mP{DrK) ~ mP{DrK) 

(r) 

and because of the condition and the definition of measure Mq', it follows that 

mP{DrK) 
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The similar argument gives us 


M'PiP'^K’V -n^^vD’^K'v) ^ 

M^P{OrK') 


for V = K'a 2 K'a 2 ^. 


These inequalities complete the proof. 


□ 


5.5. Effective counting of discrete points in G 

Theorem 5.7. For an effectively well-rounded family {S_r} of compact subsets ofG, there 
is a constant r] > 0 for which we have 

ir^ n Br\ = + 0{M^P{BRf-'^). 


Proof. For an element g = ain~ki G ZN~K, define K~{g) = ki and H~[g) = 1. Similarly, 
if 5 = aiin'^k 2 G ZN^K, then we define K~^{g) = k 2 and H^{g) = I'. We have an integral 
formula 

/ f{a)dg= / / ^ f{ain~ki)dn~dki. 

Jg=ain-k Jk&K Jn-&N-/{N-r\K) 

Let d'e G Gc{G) be a continuous function whose support is a compact subset of an e- 
neighborhood of e in G. By equation (5.2) we have 




IgeB 


R,t 


' k\a 2 j A:2SS_r,, 


(ch^■ ,a2g-^l^)L^ir\G)dm^^^ffg). 


Now by Corollary 5.4 this is asymptotically equivalent to 

1 /■ t-i 


l^r I 4fcia2jfe2SSH,e 0.^ 

1 


e'^^^A{ 2 j) 


\m 


BMl 


)m^^i^e^)dkidk2. 


The formula of Burger-Roblin measure given in subection |5.2| implies that this equation is 
equal to 


1 


ImBMl / / 

\^V \Jki&KJk2&K 


E 


a2j6fci ^nZ+ 


e^^^A( 2 j) 

g(d-l-d')j 


n n C-AJ 

' / Y] (^e{kain~kf^)e‘^^’‘^ dn~dvo{kf^~) 

Jk£K Jn-£N-/N-nK ^ ' 


-oo 

oo 


' / Y. {^eik'ai'n'^k2)e \ dn'^dvo{k'ff 

Jk'&K Jn+&N+/N+r\K ^ 


dkidk 2 . 
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Taking gi = ain ki and §2 = aim'^k 2 and by the well-roundedness of {Br} we can conclude 
that 


(F+ 


Sfl.e 

1 

rvj - 

,BM 


/ / <^,{kgi)e^^^ ^3i)^^(^k'g^y-2SH+ig2) 

Jk&K Jk'&K J gi&G j g2&G 

(d+d^)f 


E 

«2i6K(gi)-lB+^^K(g2)“^nZ+ 

1 



IttiBM. ,, ,, , , 


— |™BM| / / 

|”ir I -'fceif Jfc'e-ff 


E 


a 2 j&K{k igi) '^B^^K{k' 132) ^nZ+ 


^ d9ld92di'oiK )d!2^{k’^9'‘^ 


E 


a2jefci ^B^^ctk2 ^nz+ 






By the similar argument, we also have that (g) <l>e) = (1 — 0{eP))M-Q {Br). Now 

the inequalities {F^^ , $£ ® <he) < FBn{e,g) = \Tg n Br\ < g gives us the 

result. □ 


For a subset Q C dooT and x £ VT, we denote by 53;(n) C T the set of all points 
lying in geodesics emanating from x toward Q, and by B{x,n) C VT the ball of radius n 
centered at x. 


Corollary 5.8. Let x he a degree q'^ + 1 vertex of the Bruhat-Tits tree T of G and T be a 
discrete subgroup of G with \m^^\ < oo and having 1T5G property. Then we have 

#{7 6 r: 7 ■ rt 6 S,(f!) n B(x, 2,.)) = - 
for some k > 0. 

Using arguments of |PPSj and |BPPj . one can obtain error rate on the number of edge 
paths of length at most n in r\\T with weights ^ using the equidistribution of the 
skinning measure da.^ (see Remark 5.1). The following corollary gives the precise statement. 

Corollary 5.9 l |BPP] i. Let X be a degree q'^ + 1 vertex of the Bruhat-Tits tree T of G and 
suppose that (T, F) is a pair of discrete subgroup T < G and a potential F for T with WSG 
property. Let Mx{n) he the weighted counting function of the closed path in T\\T of length 
at most n with base point Tx. In other words, let 


Nx{n) = 


E 

7: dq-[‘^x^x)<n 


px p 


Then as n ^ oo, we have 
Nx{2n) = 


o2(5r,. 




g2n(5r,F + 0(e(2^r.F-«)n^ 


for some k > 0. 
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